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TIME SIMULATION TECHNIQUES TO DETERMINE NETWORK 

AVAILABILITY 

Field ofkvcttfcioa 

5 The invention h In the area of eonununications network analysis* In 

particular, it is directed to simulation techniques for analyzing the availability or 
unavailability of end-to-end network connections or services. 

Background ofluvcntion 

1 0 Capacity phuuung las *jn Uupoitant function in designing and provisioning 

communication networks. While network link and node capacities have bfisn 
estimated for years* there has been relatively little study of availability, especially 
for large mesh networks. Large mesh netwuik!> with multiple nodes and links* and 
with arbitrary topology, are not very amenable to an e&act analysis* especially for 

1 5 multiple failures. Ths multiple failure ease means that by the tjme another Mure 
occurs, repair processes for at least one previous failure have not completed, so 
that there may be more than one failure to deal with at any one Lime, Simple 
structured point-to-point or ring networks, for example, may have 1+1 or ring 
protection mechanisms for single failures, e*g* , a single fiber cut at a time. The 

20 single failure vtute nxmis that by die time a second failure occurs, repair processes 
for the first failure have completed, so that there is no more than one failure to 
deal with at any one time. In typically route or geographically constrained 
networks of this kind, analytical and approximate techniques can give insight and 
understanding of service availability for each of any possible single failures. If, 

25 however, the network is unstructured like a mesh, if the number of nodes is large, 
and if multiple failures ate considered, the calculations, even if approximate, 
quickly become very complicated 

An article entitled "Computational and Design Studies un the 
Unavailability afMftsh-r&timahle Networks" by Matthieu Cloqueuer and Wayne 

30 D. Graver on Proceedings of DRCN '2000, April 2000, Munich describes 
computational techniques of unavailability of a mesh network for single and 
multiple (mainly two) failures 

As mentioned in the above article, network avai lability generally refers to 
the availability of spedJIu paths (also called connections) and not that of a whole 

35 network. Networks as a whole are never entirely tip nor entirely down* "Network 
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availability" csn be defined as the average availability of all connections in a 
network but this gives less insight and comparative value than working with 
individual paths, or perhaps a selection oi characteristic refefence paths. 
Therefore, service availability between source and sink nodes is more meaningful 
5 to communications users who pay for such services. 

For a quantitative study of network availability, Figure t illustrates service 
on a specific path as down (unavailable) in nutations [JI 5 IJ2, 113, I Jn along the 
time axis, On the vertical axis (U - -unavailability)} V indicates the service as 
unavailable, and V as available. Service availability over a period T is the 
i 0 fraction of this period during which the service 3s up. The availability and 
unavailability of the network (or service) therefore are defined as follows: 

Availability = lim {(T-SUi)/T} - MTTF/(MTTR+MTTF) 

Unavailability - I -Availability - MTTR/(MTTR+MTTF) 
Where, Mi 1R is the mean time to recover or repair, and MTTF is the mean time 
15 to failure. Recovery is by relatively fast means of network protection (in tens of 
milliseconds) or restoration (pethaps -within a second) capabilities, whereas repair 
is much longer (typically hours). 

The above referenced article discusses computational approaches tor 
analyzing availability under a two-failure scenario. Such approaches are quite 
20 complex. 

TTiere is need for faster and easier techniques to determine service 
availability, especially in large mesh networks. Simulation provides taxability 
for large networks, and is also a good check on the accuracy of ample, 
approximate or analytical methods. Thus, the time simulation technique is a 
25 relatively easier and faster process that complements more insightful analytical 
approaches to availability. 

Summary of Invention 

According to the basic concept, the present invention is a time simulation 
30 technique for determining the service availability (or unavailability) of end-to-end 
network connections (oi paths) between source and sink nodes* In accordance 
with one aspect* the invention is directed to a simulation technique to detetmine 
either the network availability ot unavailability. 

In accordance with one aspect, the invention k directed to a time 
3 5 simulation method of determining service availability of a communications 
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network liitviu" & plurality of nodes and a plurality of links. Hie same principles 
can be applied to mesh networks or to other networks, such as ring networks. The 
method includes steps of: (a) selecting a link between two network nodes; (b) 
pet forming a simulated link failure on the selected link; (c) selecting a connection 
5 between two network source and sink nodes; and (d) determining the 

unavailability and availability of the connection under the simulated link failure 
condition* The method further includes (e) of repeating (c) and (a) and (b); and (f) 
of summing the unavailability and availability of connections after each repetition 
until a predetermined number of connections have been selected, and until a 

10 simulated link failure has been performed on all links; nr until the summed 

tinrtvmJriMJjfy wd Availability has botfft Hatermined tc wmvafge, whtchevar is 
earlier* (A vonveigence process may be u§ed, for example, if an operator deems 
there to be too many failure scenarios to consider exhaustively, or it is too time 
consuming to consider all failure scenarios exhaustively.) The predetermined 

1 5 number of connections of step (f) may be all connections or a pr cdccidcd subset of 
connections. 

Its aceotdsLflce with a. further atfpecf^ the invention k dft&eted to a time 

simulation apparatus for determining service availability of a mesh or other 
communications network. The apparatus includes a network having a plurality of 

20 nodes and a plurality of links; the links having attributes relating to their failure* 
recovery and repair mechanisms. The apparatus further includes a mechanism for 
selecting one of the plurality of links based on the attributes; a failure/repair 
module for performing a simulated failur e and repair on the selected link; a 
mechanism for selecting a connection between source and sink nodes: and an 

25 arithmetic mechanism for calculating availability of the selected connection. 

Other aspects and advantages of the invention, as well as the structure and 

operation of various embodiments of the invention, will become apparent to those 

ordinarily skilled in the art upon twiew of the following description of the 

invention in conjunction with the accompanying drawings- 

30 

Brief Description of Drawings 

Embodiments of the invention will be. described wth reference tn the 

accompanying drawings, wherein: 
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Figure I U a time-related graph in which periods of unavailable service arc 

shown. 

Figure 2 shows a meshed network with links and nodss, also showing a 
path or connection between source node A and sink node Z, 
5 Figure 3 is a flow diagram uf the sjimulaiioti technique according to one 

embodiment of the invention. 

Figure 4 shows a simple network for the purpose of ilhtsttsrfing the link 

Figure 5 is a graph showing an example probability density of link 
] l) selection. 

Figure 6 is a graph showing an example cumulative probability of link 
selection generated from Figure 5. 

Figure 7 shows example probability densities of TTF (lime iv failure), 
Figiira 8 is a uniform TTF probability density to illustrate details. 
15 Figure 9 shows a simple network for the purpose of illustrating the TTF 

aspeel uf the invention, similar to Figms 4 except that It shows a fiber cut on link 
No. 4. 

Figure 10 is a graph showing an exponential TTF probability density. 
Figure 1 1 b a graph showing a cumulative probability distribution 
20 generated from Figure 10. 

Figure 12 is a schematic block diagram of the simulation technique 
according to one embodiment. \ 

Figure 13 is a hypothetical display of expected simulation results after one 
or very few link failures, according to an embodiment of the invention, 
25 Figure U is a hypothetical display of expected results after most of si I link 

failures, according to an embodiment of the invention* 

Detailed Description of Preferred Embodiments of Invention 

Referring to Figure 2, a network has a plurality of nodes and links. The 
30 present invention considers the service availability between specific source and 
sink nodes. The service availability (unavailability) of a connection depends on 
not only the availability of each link in the connection, but also that of all other 
links, because failure of any link may affect the availability of the connection 
under consideration - that is, other failed links may prevent successful recovery 
55 (protection or restoration) of the connection. 
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In Figure 2, it is assumed that connections arc already provisioned. The 
problem therefore can be stated as follows. 

There are N nodes and L links; in the network, link having length dt 
There are C possible connections between source sink node pairs of type A and Z* 
5 each cunncctkm usiaK Ij links. The connection distance CD i& the suni of di's 

over lj links per connection. The total network link distance TD is the sum of dfs 
over L network links, 

The simulation goal is to determine how the link failure process affects the 
connection availability between nodes A and Z* As mentioned earlier, the 
10 availability is defined as: 

Connection unavailability -U = MTTR/fMTlT+MTTRJj 

Conation availability -i-U - MT1T/(MTTF+MTTR) S 
Where, MTTF is an average Mure rate of F fiber cuts/(1000km*year) and MTTR 
is either MTTRc (recovery time for effective protection/restor^ttioTi) or MTTRp 
15 (tepoir time for no, or ineffective, protection/restorstion). Recovery indicates 

protection or restoration, and rcslurdtiun implies any rcasouabl* routing algorfllutij 
e.g., least cost, shortest path, etc., per operator preference. 

Some examples are as follows: 

* If F - 2 fiber cuts/(l 000km*ycar) and distance D - 5000km, MTTF « 
20 1000/(2*5000) = 0.1 years = 36.5 days. 

• For the same link as above, if 50 tns is needed tor etfcctive pretention; 
U - [ W360O*24]/p6.5+.05/(360O»24)] =< 0,000002%; 

A - IAJ -> 99.999998% - S nines, 

* For the same link as above, if 500ms is needed for effective 

25 restoration; U = [,5/C3600*24]/p6.5+.S/(3600*24)l =< 0.00002%; 

A - 1-U 99.99998% - 7 nines. 

• For the same lusk as above, if 8 hours is needed for repair under no or 
ineffective protection/restoration; 

U m (g/24)/(36.5+8/24) «tf 0.9%; 
30 A = 1-U 99.1% - 2 nines. 

Figure 3 is a fiow diagram of the algorithm according to one embodiment 
of the invention. It is assumed that only link failures (F fiber cuts/1 OQQltfn per 
year) occur, since they tend to have a dominant effect on availability. 
Furthermore, only single link failures are considered in Figure 3 - multiple link 
35 failure are considered later. Node failures are not specifically considered here but 
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can be emulated by considering that all Jinks emanating from a node fait 
simultaneously - a particular multiple failure scenario. Referring to Figure 3, the 
simulation algorithm for the network under discussion rune as follows: 

5 ( i) At 30, randomly select a network link i to fail ("distance weighted" as 
described later); 

(2) At 32, randomly fail selected network link i based on its TTF density 
distribution (distance dependent as described later), 

(3) At 34, randomly select time to repair (TTRp) based on its TTRp density (as 
10 described later). {Note that one can also select times to recover (TT&c) basted on 

TTEc densities. But &csc times tend to be quite small and less variable compared 
to repair times, So* here these times are fixed, e.&, at 50 ms fbr protection* or 
e.g., at 500 tins for restoration.) 

(4) At 16, Ms1ei;i a L3>ruiR(;fkin (cumiwIjuu sritatfiun i-.au to, e.g. sequential, 
1 5 random, or be b*&ed on priority* as discussed later); 

(5) At 38, decide if the selected connection is affected or not by the link failure in 
(2) above; 

(6) At 40, if the connection is unaffected, accumulate 0 (unavailable time Ut * 0) 
for this failure on this connection, and proceed with cumulative calculation of 

20 connection XJ and A (unavailability and availability) at 42 (cumulating will begin 
for subsequent failures); 

(?) At 44, if the connection is affected, invoke the failure recovery scheme at 46 to 
determine whether or not the failure twuvery bdieme is eJTecti vc ai 48; 

At 50, if effective, accumulate unavailable time Ut ~ Utreccver for this 

25 affected connection and calculate cumulative connection U and A at 40; 

At 52 3 if ineffective, accumulate unavailable time Ut = Unrepair for this 
alE^ted connection and calculate cumulative connection U and A ai 40; 
(Note, the failure recovery scheme will be by means of separate processes tor 
either protection or restoration* related to die capacity planning process for 

30 allocating protection or restoration bandvtfidth* and for switching links or rerouting 
connections over this bandwidth to avoid failures.) 

(g) At 54 ? if not all the connections have been selected, go back to 36 to repeat for 
all connections (or for any subset, per operator preference), continue to calculate 
Ut (Ut » Q 3 or Utreoovtr, or Utrepeir, as applicable) for each connection and 
3 5 calculate cumulative connection U and A at 42; 
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{9} At 56 3 detetimned if 3)1 links (or sufficient links, or specified links, per 
operator preference) have been selected to fail at least once (or more often, per 
operator preference); 
ifyes 5 endat58; 

5 if no, determined iFU and A converge (e.g. 3 per operator pteference * to 

save simulation time, or if U and A are changing so little, or are already adequate 
cnuugh tu nut warrant further uniufcliun); 
(10) At 60. if convergence, end at 58; 

if no, go back to 30 to select another link to fail and repeat the procedure 

1 0 to continue for oil failure combinations or until convergence, 

Link Selection 

Per operator preference, there may be many ways to select a link to fail, 
e.g., sequentially randomly, all, or selected subset, ftoiti experience, etc, 

15 However, based on the characteristic of F fiber cuts/(1000km*year) ( a longer link 
is more Hkely to fail, so ? as one example, the link distance (di) weighted 
probability i$ introduced here to select a link to foil. The selection probability - 
dl/TD (the ratio of link distance di, to loUl network link distance ID)- At 30 in 
Figure 3> links will be selected aucuitfmg tu these probabilities* In this way, 

20 longer links get selected with correspondingly higher probability. For example if 
one link has twice the distance of another the probability that that link is selected 
is twice that of the other, 

Per operator preference, selection could he with replacement (since the 
same link can fail more than once), or without replacement (e,g* to speed 

25 simulation lime and/or to have more links covered). 

To illustrate selection of links to fail, Figure 4 shows a simple network 
with link parameters a$ follows: 





Distance di km 


Probability of selection = 
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In the table above, link numbers atid 1heir distances are shown together 
with their distance-weighted probability of selection dlUX Figure 5 a gmph 

*bow?ng th& prnbabilify dimity nftintc KKlpr.iinfi vs tirtl rtistatira "PiglitR f\ xhtywx 

5 the cumulative probability distribution of link selection derived from Figure 5. (In 
Figures 5 and 6, the X-axis happens to show link distance ordered from longest to 
shortest, but this ordering is not ftecessaty*) A udfbtm random number generator 
drives the link selection mechanism* that is* the generator generates a random 
number between 0 and 1 shown on the Y axis and selects a corresponding link 
1 0 shown on the X axis. For example, a random number of 0.7 would select lirik No. 
4, as shown. 

Although this h one way of selecting links to fail, other eriLeria can be 
considered per operator preference. For example. link infrastructure type (aerial 
versus buried) or location (city versus country) may be more critical .to fiber cuts 
15 than just link distance. In such cases, more or less weight is given to such links 
and corresponding alternatives to Figures 3 ami 6 can be used. 

TTF (time to fail) selection. 

Like the link selection mechanism discussed above, a random number 

20 generator generates a random number, which selects a TTF ftom a TTF 
distribution with MTTF- Distributions are preferably based on operator 
experience, but can be any distribution per operator preference. Example TTF 
densities are uniform, normal* exponential, dc. s as shvwn in Figure 7> Figure 8 
shows a generalized uniform Til density to explain some of the parameters in 

25 more detail. For fiber cuts* MTTF = l0GO/(F*di)> where F is the average number 
of fiber cuts per year and dl k the link Fiber length in km. The uniform density 
raagss Drum e< miiT iv "max% where "uxlu* >- 0 and "max* 1 = 2MTTF-min <= 
2MTil\ Ihe density on the Y-axis is determined by l/(max-min) * i/[2(MTTF- 

min)] >= bxmmi 

30 - Another critical aspect of the TTF density is if times to failure can be 

smaller than times to repair (TTRpX For TTF > TTRp* only single failure cases 
will occur (as addressed at present), but if TTF < TTRp, multiple tki lures can 
occur and have a relatively higher impact on availability (single and multiple 
failure cases were explained earlier). The granularity of TTF samples is 

35 preferably less than 1/1 0 th of minimum repair time, for reasonably accurate 
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availability assessment during multiple allures (repair time selection is discussed 
later). 

Analogous to link selection discussed earlier, TTF densities are tfsed for 
TTF selection as follows. Figure 9 is the same network as in Figure 4 owept that 

5 it shows a failure in link No. 4. Links are assumed to have an e&puritsnlial TTF 
density as shown m Figure 10. This density would appttmtaately apply, for 
example, if an operator found that Metres tended to bunch together in time, TTF 
is selected as follows. Figure 1 lis the TTF cumulative probability disttt1mtioti 5 
cottespntiriitig to figure 10. in Figures 10 and 11, MTTF of link No. 4 is shown 

10 for reference. Link No. 4 has a distance of d4 = 200 km and has att average of F = 
2 fiber cuts per year. From MTTF - lQOO/(F*di) s this translate to MTTF - 2,5 ■ 
years which corresponds to exponential probability of 0.63. 

Like the selesKoti mf&hsntem for links, a uniform random number 
generator drives TTF selection. For sample, iti Figure 1 1, a random number of 

15 0.5 aetata TTF - 1 .7 years for link No, 4. 

As with link selection above, there my be-different TTF distributions for 
different links under different conditions. The distribution for each link could be 
based on experience in terms of inf restructure type (aotfcl, buried), type of right- 
of-way (beside railroad, in pipeline), location (city, country), ptoncness to 

70 constmcHnn activity or disasters (accidents, floods, earth quakes), etc. 

Once the TTF value is determined, a TTF counter is set to the TTF value 
and b decremented every clock mcrcmcnt. The selected link fa considered to fail 
when the counter tsaches 0, 



25 TTRp (time to repair) selection 

Like the TTF selection mechanism above, a random number selects a 
value from a TTRp distribution with MTTRp. When a link failure occurs, a link 
TTR-p counter is started with the selected TTRp value and theft is decremented 
every clock increment until the counter reaches 0 at which time the link k 

30 considered repaired arid is returned to Ihc network for service, Note that in 

trmltipie failure cases, there may be more than one such counter running at any 
one time. 

As with link and TTF selections above, in generating the TTRp 
distribution, or distribution^ per operator preference it is possible to account for 
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numerous effects, e.g.* donuKmpliuft, infrastructure, age ofecjnipmcnt, seasonal 
^nd time-to-day effects, work force 5 etc. 

As noted earlier, fixed times to recover (TTRc) are used (since recovery 
times are vety small compared to repair times), 
5 It should be noted that Figure 3 excludes tolls of clock increments and of 

setting, decrementing and tracking "11 F and TIKp counters, etc. tJBD 

Connection selection 

Here, for simplicity, all connections are randomly sdctied without 
10 replacement This can be done using a uniform density and- corresponding linear 
distribution of connections, together with a random number generator For 
selection, entirely similar tu the olhex selection proossses already discussed above. 

However, how connections are selected may effect availability results 
For instance, undar multiple failure conditions, connections selected earlier have a 
1 5 better chance of recovering and of having higher availability than those selected 
later. 

Thus, connections can be selected according to various criteria* per 
operator preference, that is: sequentially, randomly, with/without priority, (e.g., 
mission uiiiual vs best effort traffic), all, or specific subset (eg., reference 
20 connections), etc. 

Figure 12 is a blwk diagram of ths simulation apparatus 100 according to 
one embodiment of the invention. 

25 Referring to. Figure 1 2 f a database 105 holds netwoik data on the network, 

and on individual nodes, links and connections. As shown, the data identifies 
resource^ and includes distances* selection criteria, failure, recovery and repair 
data .etc A generator 1 10 generates random nuisbers by which a selector 120 
selects links (and/or nodes) and their Mures, and by vvhich selected connections 

30 arc affected or not, according to the stored data concerning link, node and 

connection attributes. The link attributes include the distance* TTF ? TTRc, TTRp, 
etc. Once a link md a connection are selected, a simulation mechanism 115 
performs simulated failure and restoration processes under the control ot clock 
increments* the clock 125 generates clock increments, which are calibrated to 

35 correspond to a specific real time interval - for instance, one dock hrercmeni 
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might be 1 /1 000 of real time. An arithmetic module 1 30 calculates the 
availability or unavailability of the selected connection and thereafter the service 
availability of the network. Finally, the availability ie displayed on a display 
module 135. 

5 Figurc$ 13 and 14 ore hypothetical histograms of expected connection 

availability performance after the first few failures and after many faiitsres, 
respectively* These results could be displayed on a display module, Over the 
simulation time, Figure 13 migrates to Figure 14, showing how each connection's 
availability is affected as mors failures are encountered. Figure 14 is an example 

1 0 of what may be a useful way for simulation results to be summarized and 

presented to an operator. For example* the average availability is an indication of 
the overall network availability, and it would also be evident how many and which 
collections provide high availability (e.g., at least 99,999%), etc. However, 
specific connections and their availability are also identifiable on the X-axis, for 

1 5 sample, connections* known by the operator to carry critical services* Further, it 

could he made possible for the operator to select any such connection and get a 

log of its simulation details, e.g., as to Ik? route it took, its distance, number of 

hops tt want: through, which Mures affected it, if recovery was successful, etc. 
While the invention has been described according to what ate presently 

20 considered to be the most practical and preferred embodiments, it must be 

understood that the invention is not limited to the disclosed embodiments, Those 
ordinarily skilled in the art will understand that various modifications and 
equivalent structures and functions may be made without departing from the spirit 
and scope of the invention as defined in the claims* Therefore, the invention as 

25 defined in the claims must be accorded the broadest possible interpretation so as 
to encompass all sush modifications and equivalent structure$ and functions. 
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What is claimed i$s 



1 , A time simulation method of detemtfning service availability of 

communications networks having a plurality of nodes and a plurality of 
5 links, comprising steps of: 



(&) selecting a link between two network nodes; 

(b) performing a simulated Hnk feilure on the selected link; 

(c) selecting a connection between two network source and sink nodes; 

1 0 (d) determining the unavailability and availability of the connection under the 
simulated link failure condition; 

(e) repeating steps (c), and fa) and fb); and 

(f) summing the mjavailability and availability of connections after each 
repetition until a predetermined number of all (or a decided subset of) 

15 connections have been selected, and cither until a simulated link failure has 

been performed on all links or until the summed unavailability and 
availability has been determined to converge, whichever is earlier. 

2. The time simulation method according to claim i , further comprising steps 
20 of: 

averaging the service availability across all connections to generate the 
service availability cf the network. 

3 . The time simulation method according to claim 1 « wherein: 

25 all the above steps are performed In response tu vlwk inuicineute* wlucli 
proportionately correspond to actual times. 

4. The time simniatioti method according to claim 1 > wherein the network has 
corresponding nodes and links, the links having attribute*, in relation to their 

3 0 characteristics with respect to simulated f&iinres, recovery and repair processes, 
the method farther comprising a step of: 

randomly selecting a Hnk based on the attributes of the links. 
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5. The time simulation method according to claim 4, wherein the attributes 
are in telatkm to their distance, time-to-failure parameter (hereinafter called TTF), 
and fimc4o-tecovet/tepair (hereinafter called TTR). 

5 ft. A time simulation apparatus for detctmuLmg service availability of mesh 
ot other communication networks, comprising: 

a network having s plurality of nodes and a plurality of Hftka; the links 
having attributes relating to their characteristics with respect to simulated failnre, 
recovery and repair mechanisms; 
1 0 a mechanism For selecting connections between source and sink nodes; 

a failure/recovery module for performing a simulated failure and recovery 
Of the selected link; a mechanism fur electing a cormector between source and 
sink nodes; and 

an arithmetic mechanism for calculating availability of the selected 
15 cctmculkui. 

7. The time simulation apparatus According to claim 6, further comprising; 
an averaging module for averaging &e availability of connection for all 

possible connections in (he network to generate the service dvmlability of the 
20 network. 

8. The time simulation apparatus according to claim 6, fttrlher comprising a 
clock for generating clock increments calibrated to correspond to a specific 
realtime interval. 

25 

9* Hie time simulation apparatus according to claim 6, wherein the network 
has corresponding nodes and links, (lie links haw attributes in relation to their 
characteristics with respect to simulated failures, recovery and repair 
processes. 

30 

10. Ihe time simulation apparatus according iv claim 9, the apparatus fiirthcr 
comprising a mechanism for randomly selecting a link based on the attributes 
of the links. 
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1 i. The time simulation apparatus according lo claim 10> wherein ttic 
attributes are in relation tn their distance. 
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Abstract of the Disclosure 

5 

A time simulation technique for determining the service availability (or 
unavailability) of end<to-end network connestiofis (or paths) between source and 
sink nodes is disclosed. The method includes steps of: (a) selecting a link between 
twp network nodes; (b) performing a simulated link failure on the selected link; 

1 0 (c) selecting a connection between two network source and sink nodes; and (d J 
determining ike unavailability and availability of the connection under the 
simulated link failure condition. The method further includes (e) of repeating (c) 
and (a) and (b); and (£) of summing the unavailability and availability of 
connections after each repetition until a predetermined number of connections 

1 5 have been selected, and until a simulated link failure has been performed on all 
links; or until the summed unavailability and availability lias been determined to 
converge., whichever is earlier. 
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COMBINED DECLARATION AND POWER OP ATTORNEY 

ORIGINAL DESIGN, NATIONAL STAGB OF PCT, SUPPLEMENTAL 

A$ a below nomod inventor, l hereby dedans that: 

TYPE OF DECLARATION 

This declaration is of the following type; Original 

INVENTORSHIP IDENTIFICATION 

tVty it-jsldence, post office address and ctoenehip era as stated bebw next to my name. 
1 bofeve I am the original font and sole inventor (If anyone nam& /s feted be/ov# or an original, 
first and Joint inventor (it plural names am /feferftefow; of the subject matter which is claimed and 
for which a patent is sought on the invention entitled; 

TIME SIMULA TtCti TECHNIQUES TO DETERMINE NETWORK A VAILABILITY 



SPECIFICATION IDENTIFICATION 

the specification of which; 

■ Is attached hereto. 

ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOft 

I hereby state that ! have reviewed and understand the contents of the above identified 
specification, including the dsims, as amended by any amendment referred to above, 

i adcnowledgelheduty todisclose information which is materia! to the examination of this 
application in qccordsnce with Title 37, Codft of Federal Regulations, § 1 .55(a). 

PPJCRITf CLAIM 

! hereby cisim foreign priority benefits under Title 36, United States Code, § 1 19 of any 
foreign application^) far patent or Inventor's certificate or of any PCT international a&olieationte) 
designating at least one country othtr than the United States of America feted below and have 
ate identified below any foreign applications) for patent or invsnter's certificate or any PCT 
international applicstion(S) designating at least one count!? other than the United States of 
America filed by me on the same subject matter having a filing date befom that of the 
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ssppltefflfeK 6 ) of wh^h priority la claimed. 



EARLIEST FQ&BteN APPLICMIOTCS). IF ANY, FIUD WiTHfN 12 MONTHS 
[6 WON 1 HS FOR d£Sl<3M) FfcjQ* TO THIS U.S. APPLICATION 



Country Application Ho, Date of Filing Priority Chimed 

dd/mm/yyyy Under 37 USC 119 



ALL FOREIGN APMJGATSONi3), If ANY. FtLEO MORS THAW 1 2 MONTHS 
(£ MONTHS FOP, DESIGN) PfciOR TO THIS U.S. APPLICATION 



Country Apfrfteatfen No. Date of Piling 

i hereby claim the benefit under Titte 38, United States Cade, § 120 of any United Stetes 
applicattoft(s) listed below and, Insofer ao the subject matter of each of the claims of this 
application la not diseased in the prior United Slates application in the manner provided by the 
first paragraph of Tiifc 35, United Stats* Cocte t § 1 1 2, i acknowledge the duty to dlecbse materia! 
information as defined in Title 37, Code of Federal Regutertions, § L56{a} which occurred 
between the fifing date of the prter application snd the national or POT international fling date ot 
this application: 



Application Serial No. Filing Date Status (patented, pending, abandoned) 



POWER OF ATTORNEY 



As s named inventor, ! hereby appoint the Miming attomey£s) 3nd/er egent(s) to 
prosecute this application and transact all business in the Patent and Trademark Office 
gonneeted therewith. (List namefs? and mgktratfan fiumharfs}) 



Bruce Dudley, Registration No. 24,834 
ivan Stra2nicky, Registration No. 20, i 19 
John w. Ho$ti Registration No. 28,435 
Judy A. Erratt. Registration No, 34,076 
Brucas E. Morgan. Registration No. 31,911 
SI JL NteKhool. Registration No. 20,778 
Anthony G. Crsber, Registration Na 33.571 
Kortnsd Scchtey, Registration No 40,454 
H6i&ne Dlorio, Regirtfatten No. 33,074 



Ed Rymefc, Registration No. 28,644 
YosMharu Toyooks. Registration No. 31 .721 
Ikuko Wada, Registration No. 43,432 
John D. Harris Registration No 39,485 
T. Gary OTtelB. Registration No. 38,355 
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■ Attached as part of this ciedaiatlon and power of attorney is th@ authorization of the 
above-named attomey(s) to accept and follow {nsirmtiona from my representative^). 



SEND CORRESPONDENCE TO: DIRECT TELEPHONE CALLS TO: 

fIVame and tekphom numbsrj 

Gowllng Lafteur Hehdersan LLP 

160 Elgin Street, Suite 2800 John D Harris 

Ottawa, Ontario, Canada, K1P 1C3 (613) 7S6-8b71 

Telephone: (313)233-178'! 
Facsimile: {813)663 9366 

DECLARATION 

I hereby declare that ail s&tements made hereto of my own knowledge are true and that 
ail statements made on information and belief vie believed to be true: end farther that these 
statements wars made with the knowledge that wliifui falsa statements and the like so made are 
punishable by fin© or imprisonment, or both, under Section 1001 crtTHte 18 of the United States 
Code, sand toat euch wilful fetes statements may jeopardize the validity of the application or any 
patent issued thereon. 



SIGNATURE (s) 



Full name of first inventor: 
Cnuntry of Citizenship: 
Residence Address: 
Post Office Address: 



G RUBER, John G. 

Canada 

Orleans. Ontario. Canada 

6366 Matte© Avenue, 

□rleans. Ontario, Canada, K1C 2G1 



Date; Signature: 
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